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Abstract 

An antimagic labeling of a finite undirected simple graph with m edges and n vertices is a 
bijection from the set of edges to the integers 1, . . . , m such that all n vertex sums are pairwise 
distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. 
A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel 
conjectured that every connected graph, but K2, is antimagic. In 2004, N. Alon et al showed 
that this conjecture is true for n- vertex graphs with minimum degree r2(log n). They also proved 
that complete partite graphs (other than K2) and n- vertex graphs with maximum degree at least 
n — 2 are antimagic. Recently, Wang showed that the toroidal grids (the Cartesian products 
of two or more cycles) are antimagic. Two open problems left in Wang's paper are about the 
antimagicness of lattice grid graphs and prism graphs, which are the Cartesian products of two 
paths, and of a cycle and a path, respectively. In this article, we prove that these two classes of 
graphs are antimagic, by constructing such antimagic labelings. 

Keywords: Antimagic; Labeling; Lattice grid; Prism 

1 Introduction 

All graphs in this paper are hnite, undhected and simple. In 1990, Hartsfield and Ringel 
introduced the concept of antimagic graph. An antimagic labeling of a graph with m edges and n 
vertices is a bijection from the set of edges to the integers 1, . . . , m such that all n vertex sums are 
pairwise distinct, where a vertex sum is the sum of labels of all edges incident with that vertex. A 
graph is called antimagic if it has an antimagic labeling. Hartsfield and Ringel showed that paths 
P„(n > 3), cycles, wheels, and complete graphs Kn{n > 3) are antimagic. They conjectured that 
all trees except K2 are antimagic. Moreover, all connected graphs except K2 are antimagic. These 
two conjectures are unsettled. In 2004, Alon et al |T] showed that the latter conjecture is true for 
all graphs with n vertices and minimum degree Q(\ogn). They also proved that a graph G with 
n (> 4) vertices and maximum degree A(G) > n — 2 is antimagic, and all complete partite graphs 
except K2 are antimagic. In [S], Wang showed that the toroidal grids (the Cartesian products of two 
cycles) are antimagic, the author also proved that all Cartesian products of an antimagic /c-regular 
graph (k > 1) and a cycle (consequently Cartesian products of more than two cycles) are antimagic. 
Two open problems left in are about the antimagicness of lattice grid graphs and prism graphs, 
which are the Cartesian products of two paths, and of a cycle and a path, respectively. 
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In this paper, we prove that these two classes of graphs are antimagic, by constructing such 
antimagic labehngs. In contrast to toroidal grids, lattices and prisms have less symmetry (more 
local structures), we will incorporate new strategies in our labeling. Our main results are the 
following two theorems, which are proved in Section 3 and Section 4, respectively. 

Theorem 1.1 All lattice grid graphs Pi[m + 1] x P2[n + 1] are antimagic, for integers m,n > 1. 

Theorem 1.2 All prism graphs C[m] x P[n + 1] are antimagic, for integers m > 3, n > 1. 

For more results, open problems and conjectures on antimagic graphs and various graph labeling 
problems, please see 



2 Preliminaries 

The Cartesian product Gi x G2 of two graphs Gi = {Vi,Ei) and G2 = {V2,E2) is a graph with 
vertex set Vi x V2, and (ui, U2) is adjacent to (^1,^2) in Gi x G2 if and only if ui = vi and U2V2 G E2, 
or, U2 = V2 and uivi G Ei. The Cartesian product of two paths is a lattice grid graph, and the 
Cartesian product of a path and a cycle is a prism grid graph. 

Before proving our main results, we first describe antimagic labeling on paths and cycles re- 
spectively (see Figure^. The labeling methods are the same as in [H], here we rephrase them for 
the sake of completeness. 

Lemma 2.1 All paths P[m + 1] are antimagic for integers m > 2. 

Proof: Suppose the vertex set is {vi, . . . ,Vm+i} and the edge set is arranged to be {viVi+2\i = 
1,... ,m-l}U{vmVm+i}- The following labeling /(■Uj-Uj+2) = i, for 1 < i < m-1, and /(■Um'Wm+i) = 
m is antimagic, since we have 



Therefore, 



i i = l,2; 

2i — 2 i = 3, . . . ,m; 

2m — 1 i = m + 1. 



f^{vi) < f^{v2) < < f+{v^+l) 



Lemma 2.2 All cycles C[m] are antimagic for integers m >3. 

Proof: Suppose the vertex set is {vi, . . . , Vm} and the edge set is arranged to be {viV2}^{viVi+2\i = 
1, . . . , 771 — 2} U {vm-iVm}- The following labeling /(f 1^2) = 1, f{viVi+2) = i + 1, for 1 < i < m — 2, 
and f {vm-iVm) = m \s antimagic, since we have 

f 3 i = l- 

/+(fi) = l2i i = 2,...,m-l; 

2m — 1 i = m. 

Therefore, 

/+(^l) < f^{v2) < < f^M 
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Fig. 1. Antimagic labeling of P[n + 1] and C[m], for n = 5, m = 5 

3 Proof of Theorem 11.11 

Let / : -E'(Pi[m+l] x P2[?^+l]) ^ {1, 2, . . . , 2mn+m+n} be an edge labeling of Pi[m+1] x P2['T'+1], 
and denote the induced sum at vertex {u, v) by f~^{u, v) = fiiu, v), {y, z)) , where the sum runs 
over all vertices {y,z) adjacent to {u,v) in Pi[m + 1] x P2[n + 1]. To prove Theorem ll.il first, we 
construct a labeling that is antimagic on product graphs of two paths Pi [m + 1] and P2 [n + 1] , for 
n > m > 2. Then, we give an antimagic labeling of graphs -Pi [2] x P2[n + 1], for n > 1. 

3.1 Fi[m + 1] X P2[n + 1] is Antimagic, for n > m >2 

Assume that Pi[m + 1] has edge set {uiUi+2\i = 1, . . . ,m — 1} U {umUm+i}, and P2[n + 1] has 
edge set {viVi^i\i = 1, . . . , n}. We will construct an antimagic labeling of Pi [m + 1] x P2 [n + 1] for 
n > m > 2, which contains two phases. 

Phase 1: For the mn + m edges contained in copies of Pi[m + 1] component (i.e., the edges 
{{ui,Vj), {ui+2,Vj)) and {{um,'Vj), {um+i,Vj)), for 1 < i < m — 1, 1 < J < n + 1), label them with 
even numbers 2, 4, ... , 2mn + 2m (notice n > m). 

Specifically, first label the edges of Pi[m + 1] with U and R such that uiu^ is labeled with [/, 
and two edges are labeled with different letters if they are incident to a same vertex. Obviously, 
there is one unique such labeling. For each edge UiUj G E[Pi[m + 1]) labeled with [/, label 

the edges ((uj, 'Ui), (uj, fi)), ((uj, ^2), («i, ^2)), , {{ui,Vn+i), {uj,Vn+i)) in usual order; for each 

edge UiUj E E{Pi[m+l]) labeled with R, label the edges {{ui,vi), {uj,vi)), {{ui,V2), {uj,V2)), , 

{{ui,Vn+i), {uj,Vn+i)) in reversed order, and 

2, 4, ,2n + 2, (labels for ((iii,i;j), (n3,T;i)),i = 1, 2, ... ,n + 1) 

2n + 4, 2n + 6, ,4n + 4, (labels for ((ti2, i^j), (n4, Wj)), i = 1, 2, n + 1) 



2mn + 2m — 2n, . . . , 2mn + 2m, (labels for {{um,Vi), {um+i,Vi)),i = 1, 2, . . . , n + 1) 

Phase 2: Denote hy A : ai < a2 < ■ ■ ■ < as the sequence of all odd numbers in {1, 2, . . . , 2mn-\-m + 
n}, and denote hy B : bi < . . . < bt the sequence of all even numbers in {2mn+2m+l, . . . , 2mn+m-\- 
n}, i.e., the even numbers that are not used in Phase 1. Notice that t < ^{2mn+m+n) — {mn+m) = 
i(n — m). We merge A and B into a sequence C : ai, 02, . . . , as-t, bi, Us-t+i, b2, ■ ■ ■ , h, ag of s + t 
terms {s + t = mn + n), and denote the sequence C by ci, C2, Cmn+n, which are the labels for the 
other mn + n edges contained in copies of P2[n + 1] component. 
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Fig. 2. Antimagic labeling of + 1] x P2[?^ + !]> for m = 3, n = 7 

For the i-th. P2[n + 1] component (witii vertices {ui,vi), {ui,V2),- ■ ■ , {ui,Vn+i)), label its edges 
in usual order according to the indices in the sequence C, i = 1,2, . . . ,m + 1, and 

ci, C2, ,Cn, (labels for the 1st P2[n + 1] component) 

Cn+i, Cn+2i ,C2n, (labels for the 2nd P2[n + 1] component) 



Cmn+i, Cmn+2, • • • , Cmn+n, (labels for the (m + l)-th P2[n + 1] component) 

Notice that 2t < n — m, hence only the edges in the (m + l)-th P2[n + 1] component may be labeled 
with even numbers (see Figure I^J. 



In what follows, we will show that the above labeling is antimagic. In the product graph 
Pi[?7i + 1] X P2[?^ + l]) at each vertex {u,v), the edges incident to this vertex can be partitioned into 
two parts, one part is contained in a copy of Pi[m + 1] component, and the other part is contained in 
a copy of P2 [n+1] component. Let ff{u, v) and /^(u, v) denote the sum at vertex (u, v) restricted to 
Pi[m+1] component and P2['^+l] component respectively, i.e., fi{u, v) = fiiu, v), {y, v)), where 
the sum runs over all vertices y adjacent to u in Pi[m + 1], and /^(n,u) = ^ f{{u,v), {u,z)), where 
the sum runs over all vertices z adjacent to v in P2[n + 1]. Therefore, f~^{u, v) = f^{u, v) + f2{u, v). 
The following two claims imply the antimagicness of the above labeling. 

Claim 3.1 For the above labeling of Pi[m + 1] x P2[n + 1], n >m>2, we have 

f^iui,V2) < /+(ni,U3) < < f^iui,Vn) < 

f'^iu2,V2) < f^iu2,V3) < < /+(n2,Vn) < 



f~^iUm,V2) < f^{Um,Vz) < < f^{Um,Vn) < 

f^{Um+l,V2) < ... < f'^{Um+l,Vn-2t), 

where t (< ^(n — m)) is the number of even numbers in {2mn + 2m + 1, . . . , 2mn + m + n}. In 
addition, all the above sums are even numbers. 
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Proof: Since /+(tii,V2) < /{'"(^ijt's) < ••• < f^{ui,Vn) and f2{ui,V2) < f^{ui,vs) < ... < 
f:^{ui,Vn), we have f~^{ui,V2) < f^{ui,V3) < ... < f^iui,Vn) < f~^{u2,V2) since 

fl{ui,Vn) < fi{u2,V2) andf^{ui,Vn) < ft{u2,V2). f^{u2,V2) < /+(m2,^^3) < < f^{u2,Vn) 

since f}{u2,Vi+i)- f^{u2,Vi) > 4 and fiiu2,Vi+i)- f^{u2,Vi) > -2, it follows that /+(n2, fj+i) - 
f^{u2,Vi) > 2, for i = 2, . . . ,n - 1. If m = 2, /i^(ti3,W2) = fti'^^.^'^n) > fi{u2,Vn); if m > 2, 
/i'"(i*3,i'2) > f{iu3,V2),{uj,V2)) > f {{u2, Vn) , {u^, Vfi)) = ftiu2,Vn), where j = 4 or 5. Thus, in 
cither case we have f^{u2,Vn) < fi{u3,V2)- Clearly, /^(u2,'y„) < f2{us,V2)- It follows that 

f^{u2,Vn) < f^{u3,V2). 

For the vertices of degree 4, clearly, f^{ui,V2) = ftiui^v^) = = fi'{ui,Vn) for i = 

3, 1. Moreover, fi{u3,V2) < fi{u4_,V2) < ... < fi{um+i,V2) since fi{ui,V2),{u3,V2)) < 

f{{u2,V2),{u4,V2)) < ... < f{{Um-l,V2),{Um+l,V2)) < f {{Um, V2) , {Um+1, V2)) ■ It folloWS that 

/i^(^^3,^'2) = fi{u3,V3) = = fi{u3,Vn) < 

fl{u4,V2) = f^{u4,V3) = = f^{u4,Vn) < 



fl{Um,V2) = fi{Um,V3) = = f^{Um,Vn) < 

ft{'^m+l,V2) = ... = fi{Um+l,Vn-2t)- 

On the other hand, since ci < C2 < . . . < Cm„+n-2t, we have that 

f2{u3,V2) < f2{'^3,V3) < < fti'^'Z^Vn) < 

f}{u4,V2) < f}{u4,V3) < < f2{u4,Vn) < 



f}{Um,V2) < f2{Um,V3) < < ftiUm.Vn) < 

f2(.'^m+l,V2) < ... < ft {Um+l,Vn-2t)- 

Therefore, 

f^{u3,V2) < /+(n3,f3) < < f^iu3,Vn) < 

f^{u4,V2) < f^{u4_,V3) < < f^{u4,Vn) < 



f^{Um,V2) < f^{Um,V3) < < f^{Um,Vn) < 

/+(Um+l,f2) < ... < f~^{Um+l,Vn-2t)- 

All the above sums are even because each of them contains exactly two odd labels. ■ 

Claim 3.2 The remaining 2m + 2 + 2t sums f~^{ui,vi), /^(ui, f^{u2,vi), f~^{u2,Vn+i),. . . , 

f+{Um+l,Vi), f+(Um+l,Vn+l), and f~^(Um+l,Vn+l-2t), f^{Um+l,Vn+2-2t),---, f^{Um+l,Vn) are 

pairwise distinct. In addition, they are all odd numbers. 

Proof: Let us first consider the 2m+2 sums f~^{ui,vi), f~^{ui,Vn+i), f~^{u2, vi), f~^{u2, Vn+i),- ■ ■ , 
f^{um+i,vi), f~^{um+i,Vn+i), there are two natural cases: 

Case 1. m is odd. In this case U2U4 G E{Pi[m + 1]) is labeled with U, from the way we do the 
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labeling, we have f^{ui,vi) < f^{ui,Vn+i) < ft{u2,vi) < ft{u2,Vn+i) < ... < f^{um+i,vi) < 
f:^{um+i,Vn+i)- Therefore, /+(«!, wi) < < f^iu2,vi) < /+(n2,f„+i) < ... < 

f+{Um+l,Vl) < f^{Um+l,Vn+l). 

Case 2. m is even. In this case U2Uj G E{Pi[m + 1]) is labeled with R (where j = 3 if 
m = 2, j = 4 if m > 2), the ordering of the 2m + 2 sums /+(mi,wi), /"*"(«!, /^'(u2,fi), 
/"'"('U2 5 i^n+i);. • • ) /^(wm+i)Vi)> f'^ {ujn+i.,Vn+i) is the Same as in case 1, but between vertices 
{u2,vi) and (u2,Vn+i). Specifically, we have /^^(ui, < f^{ui,Vn+i) < {u2,vi), {u2,Vn+i) < 

fti'^^^^l) < ••• < fl{Um+l,Vn+l) and f^{ui,Vi) < /2+(ui,W„+i) < f^{u2,Vi) < f^{u2,Vn+l) < 

■■■ < f2i'^m+i,vi) < f2ium+i,Vn+i)- Therefore, 

/+(ni,fi) < f^{ui,Vn+l) < f^{u2,Vi), f^{u2,Vn+l) < ... < , ^^1 ) < (Um+l , fn+l) • 

Since f~^{u2,vi) = fi{u2,vi) + f2iu2,vi) = (4n + 4) + (2n + 1) = 6n + 5, and /+(it2, t'n+i) = 
fti'U2,Vn+i)+f2i'^2,Vn+i) = (2n+4) +(4n- 1) = 6n+3, it follows that /+(«!, ui) < /+(Mi,f„+i) < 

f'^iu2,Vn+l) < f^{u2,Vi) < ... < f^{Um+l,Vl) < f+{Um+l,Vn+l). 

Thus, in any of the above two cases, the 2m + 2 sums f~^{ui,vi), f~^{ui,Vn+i), f^iu2,vi), 
f~^iu2,Vn+i),. . . , /+('Um+i,fi), /+ (um+i , ^n+i ) are pairwisc distinct, and f-^{um+i,Vn+i) is the 
largest among them. For the other 2t sums Wn+i-2t), f^ium+i,Vn+2~2t),. ■ ■ , f'^{um+i,Vn), 
they are in strict increasing order f'^{um+i,Vn+i-2t) < f^{um+i,Vn+2-2t) < ... < /+( 

since f^{Um+l,Vn+l-2t) = ft{'^m+l,Vn+2-2t) = ... = f^{Um+l,Vn) and f2 {u-m+l, Vn+l-2t) < 
f2i'"'ni+l,Vn+2-2t) < • • • < f2{Um+l,Vn)- 

At this point, the only remained issue is to notice that f^{um+i,Vn+i~2t) > f^{um+i,Vn+i), 
since f^{um+i,Vn+i-2t) = fi{um+i,Vn+i) and f^{um+i,Vn+i-2t) = cLs-t + h > {2mn + m + n - 
1 — 2t) + {2mn + 2m + 2) > 2mn + m + n — 1 — (n — m) + 2mn + 2m + 2 = 4mn + 4m + 1 > 
2mn + m + n > tts = /^(um+i , fn+i). Hence, the 2m + 2t + 2 sums are pairwise distinct. They are 
all odd numbers since each of them contains exactly one odd label. ■ 

Combining Claim 13.11 and Claim 13.21 we have proved that the above labeling of Pi [m + 1] x 
P2[n + 1] is antimagic, for n > m > 2. Please see Figure [21 as an example of antimagic labeling of 
Pi[m + 1] X P2[n + 1], for m = 3,n = 7. 

3.2 Pi [2] X P2[n + 1] is Antimagic, for n> 1 

Assume that P2[n + 1] has edge set {viVi+2\'i' = l,...,n — 1}U {vnVn+i}- For n = 1, Pi[2] x P2P] 
is isomorphic to C[4], hence by Lemma l2.2( it is antimagic. For n > 1, label 1, 3, . . . , 2n — 1 to 

the edges {{ui,Vi), {ui,V3)), {{ui,V2), {ui,V4)), , {{ui,Vn-l), iui,Vn+l)) ,{{ui,Vn),iui,Vn+l)), 

label 2,4, ...,2nto the edges i{u2,vi),{u2,V3)), ((u.2, ■U2), (^2, ^4)) , , {{u2,Vn-i), {u2,Vn+i)), 

{{u2,Vn), (u2, w„+i)), and label 2n + 1, 2n + 2, . . . , 3n + 1 to {{ui,vi), {u2,vi)), {{ui,V2), (^2,^2)), 
, ((ui,w„+i), (u2,w„+i)) (see Figure 01). 

We will show that the above labeling (for n > 1) is antimagic. Since the vertex sums re- 
stricted to Pi [2] component satisfy that f^{ui,vi) = f^{u2,vi) < f^{ui,V2) = f^{u2,V2) < ... < 

{ui,Vn+i) = f^{u2,Vn+i) ('=' and '<' alternate), and the vertex sums restricted to P2[n + 1] 
component are 
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— — O^^ — o^-o—o 

Y^(ii,,v,) Y^(ivv,) Y^(i(,,vj Y("i-*'4) 




^(i/,,v,) ^(h,,v,) 

Fig. 3. Antimagic labelings of Pi[2] x P2[2] and Pi [2] x P2['n' + 1], for n = 5 



(I i = l; 

3 i = 2; 

4i — 6 z = 3, . . . , n; 

^ 4n — 4 i = n + 1; 



(2 i = l; 

4 i = 2; 

4i — 4 z = 3, . . . , n; 

4n — 2 i = n + 1. 



It follows that f^{ui,Vi) < f2iu2,Vl) < ftWl^'"2) <■■■< ft{'^2,Vn) = (til , w„+i ) < 

/2^('U2,i'n+i) (there is one equality). Therefore, f'^{ui,vi) < f^{u2,vi) < /+(ni,U2) < f^{u2,V2) < 
. . . < f^{ui,Vn+i) < f'^{u2,Vn+i), implying the antimagicness of the above labeling. 



Combining the above two cases, we have proved Theorem ll.il 



4 Proof of Theorem 11.21 

Assume that in the product graph C[m] x P[n + 1], C[m] has edge set {U1U2} U {uiUi+2\i = 
1, . . . , m — 2} U {um-iUm}, and P[n + 1] has edge set {viVi+2\i = 1, • • ■ , n — 1} U {vnVn+i}- To prove 
Theorem II. 2| first, we construct a labeling that is antimagic on product graphs C[m] x P[n + 1] 
for m > 3, n > 2. Then, we give an antimagic labeling of graphs C[m] x P[2] for m > 3. 

Lemma 4.1 C[m] x P[n + 1] is antimagic for m > 3, n > 2. 

Proof: The antimagic labeling we will construct in this case (m > 3, n > 2) is similar with the 
labeling constructed in |5j on toroidal grids, the difference made here is to adapt the structure of 
prisms. The labeling contains two phases. 

Phase 1: Using the same way as in the antimagic labeling of cycles in Lemma l2.2| label the edges 
on the i-th C[m\ component (with vertices (ui, fj), {u2,Vi),. . . , {um,Vi)), for i = 1, 2, . . . , n + 1, and 

1, 2, ,m, (labels for the 1st C[m] component) 

m + 1, m + 2, , 2m, (labels for the 2nd C[m] component) 



mn + 1, mn + 2, mn + m. (labels for the (n + l)-th C[m] component) 

Phase 2: Similarly, label the edges of P[n + 1] with U and R such that viv^ is labeled with f7, and 
two edges are labeled with different letters if they are incident to a same vertex. For each edge ViVj G 

E{P[n + l]) labeled with [/, the edges {{ui,Vi), {ui,Vj)), {{u2,Vi), {u2,Vj)), ,{{um,Vi), {um,Vj)) 

will be labeled in usual order; for each edge ViVj G E{P[n + 1]) labeled with R, the edges 
{{ui,Vi), {ui,Vj)), {{u2,Vi), {u2,Vj)), ,{{um,Vi), {um,Vj)) will be labeled in reversed order, and 
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Fig. 4. Modification on the 2nd C[m] component in case n is even, for m = 5 

mn + m + 1, mn + m + 2, . . . , mn + 2m, (labels for {(ui,vi), (uj, ^3)), i = 1,2,..., m) 
mn + 2m + 1, mn + 2m + 2, . . . , mn + 3m, (labels for ((uj, ^2); (^^j; ^4))) ^ = 1, 2, . . . , m) 



2mn + 1, 2mn + 2, , 2mn + m, (labels for {{ui,Vn), {ui,Vn+i)),i = 1, 2, . . . , m) 

If V2Vj € £'(P[n + 1]) (j = 3 if n = 2, j = 4 if n > 2) is labeled with R (i.e., when n is even), 
we will take a modification process on the 2nd C[m] component (with vertices (ui,V2), {u2,V2),. ■ ■ , 
{um,V2)), which goes as follows. For each UiUj € E{C[m\), the edge {{ui,V2), {uj,V2)) will be re- 
labeled with (3m + 1) — lo{i,j), where lo{i,j) is the original label assigned to {{ui,V2), {uj,V2)) in 
Phase 1 (i.e., we 'reverse' the labeling on the 2nd C[m] component, whose edges will still be labeled 
with the same set of numbers {m + 1, m + 2, . . . , 2m}). Then, we rename each vertex {ui,V2) as 
{um+i-i,V2), for i = 1,2, . . . ,m (see Figure|H). 

Let fi{u,v) and f2{u,v) be the vertex sum at {u,v) € y(C[m] x P[n + 1]) restricted to C[m] 
component and P[n-|-1] component, respectively. Then, f^{u,v) = /{*"(«, t>) -|-/^(m, t>) is the vertex 
sum at {u,v). It is easy to see that, for the above labeling, independent of the parity of n (i.e., 
no matter whether there is a modification process or not), the ordering f^{ui,V2) < fi{u2,V2) < 
< ftium,V2) and f2iui,V2) < 72^(^2, f 2) < < f2{um,V2) will hold. 

Using similar arguments, it is straightforward to prove that for the above labeling we have 

ft(.Ul,Vi) < f^{u2,Vi) < < fi{Um,Vl) < 

fl{ui,V2) < fi{u2,V2) < < fi{Um,V2) < 

f^{ui,Vn+l) < f^{u2,Vn+l) < < f^{Um, Vn+l), 

and 

/2+(ui,t>i) < f^{u2,Vi) < < f^{Um,Vi) < 

ft{ui,V2) < ft{u2,V2) < < f2{Um,V2) < 

f^{ui,Vn+l) < f2{u2,Vn+l) < < f-^{Um,Vn+l)- 

Therefore, 
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Fig. 5. Antimagic labeling of C[m] x P[n + 1], for m = 5, n = 3 

f+{ui,vi) < f+{u2,vi) < < f+{u„^,vi) < 

f^{ui,V2) < f^{u2,V2) < < f'^{Um,V2) < 

which implies that the above labeling is antimagic. Please see Figure [S] as an example of 
antimagic labeling of C[m] x P[n + 1], for m = 5, n = 3. ■ 

Lemma 4.2 C[m] x P[2\ is antimagic for m > 3. 

Proof: Assume that C[m] has edge set {U1U2} U {uiUi+2\i = — 2} U {um-iUm}- La- 

bel 1,3, ... ,2m - 1 to the edges {{ui,vi), {u2,vi)), {{ui,vi), {u3,vi)), , {{um-2,vi), ium,vi)) 

,{{um-i,vi),{um,vi)), label 2,4, ...,2m to the edges ((ui, ^2), ("2, '"2)), ((-"i, 1^2), (lis, ^^2)), , 

{{um-2,V2), {um,V2)) ,{{'^m~i , V2) , {U'm,V2)), and label 2m + 1,2m + 2, ... ,3m to the edges 
{{ui,vi),{ui,V2)), i{u2,vi),{u2,V2)), , {{um, vi) , {um, V2)) (see FigureEI). 

We will show that the above labeling (m > 3) is antimagic. Since the vertex sums restricted to 
C[m] component are 

r 4 i = l; (6 i = l; 

f^{ui,vi) = <. 4i-2 i = 2,...,m-l; f+{ui,V2) = < 4i i = 2,...,m-l; 

4m — 4 i = m; 4m — 2 i = m. 

It follows that f^{ui,Vi) < fi{ui,V2) = fi{u2,Vi) < ... < fi{Um^i,V2) = ft{Um,Vi) < 

fi{um.,V2) (there are two equalities). In addition, f2{ui,vi) = f2{ui,V2) < /^(tt2,'yi) = f2{u2,V2) < 
... < /^(«m,wi) = /^(um,'L'2) ('=' and '<' alternate). Therefore, f~^{ui,vi) < f~^{ui,V2) < 
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Fig. 6. Antimagic labeling of C[rn\ x P[2], for m = 5 



f^{u2,vi) < f^{u2,V2) < . . . < f'^{um,vi) < (um; ^^2) , implying the antimagicness of the above 
labeling. ■ 

Combining Lemma l4. II and Lemma 14.21 we have proved Theorem 11.21 
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